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Abstract 


Science is the basis for managing the affairs of life and human activities, and living without knowledge is a form 
of wandering and a kind of loss. Using scientific methods helps us understand the foundations of choice, 
decision-making, and adopting the right solutions when solutions abound and options are numerous. Operational 
research is considered the best that scientific development has provided because its methods depend on the 
application of scientific methods in solving complex issues and the optimal use of available resources in various 
fields, private and governmental work in peace and war, in politics and economics, in planning and 
implementation, and in various aspects of life. Its basic essence is to use the data provided for the issue under 
study to build a mathematical model that is the optimal solution. It is the basis on which decision makers rely in 
managing institutions and companies, and when operations research methods meet with the neutrosophic teacher, 
we get ideal solutions that take into account all the circumstances and fluctuations that may occur in the work 
environment over time. One of the most important operations research methods is the linear programming 
method. Which prompted us to reformulate the linear models, the graphical method, and the simplex method, 
which are used to obtain the optimal solution for linear models using the concepts of neutrosophic science. In 
this research, and as a continuation of what we presented previously, we will reformulate the modified simplex 
algorithm that was presented to address the difficulty that we were facing when applying the direct simplex 
algorithm. It is the large number of calculations required to be performed in each step of the solution, which 
requires a lot of time and effort. 


keywords: Linear programming; neutrosophic logic; neutrosophic simplex algorithm; modified neutrosophic 
simplex algorithm. 


1. Introduction: 

Operational research is the application of scientific methods to complex issues. It is the art of finding the best 
solutions and arriving at them through scientific methods so that nothing is left to chance or luck. With the 
computer, without which it would not have been possible to achieve solutions to many of these issues raised, the 
use of operations research methods helps us understand the foundations of selection and decision-making and 
reach agreement on the best ones in order to adopt the correct solutions when solutions abound and options are 
numerous [1,2,3,4,5], and even the studies presented complete the scientific and practical issues. It is preferable 
to use the concepts of neutrosophic science, the science that has proven its ability to provide appropriate 
solutions for all conditions that may occur in the case under study and helps decision makers to adopt ideal 
decisions that achieve the greatest profit and the lowest cost. Therefore, we have reformulated many research 
methods. Processes using neutrosophic concepts, see [6-19]. We continue to build neutrosophic processes 
research by reformulating the modified simplex algorithm and the synthetic algorithm used to find the optimal 
solution for linear models using neutrosophic concepts. 
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2. Discussion: 
The neutrosophic linear model is given by the following general formula: [20] 
The neutrosophic general form is given the linear mathematical model in the abbreviated form as follows: 


n 
Max or Min f(x) = YG te, )X; 
j=1 
Subject to 


n 
Yay < b; + 6; a! = 1,2,...,m 


j=l 
n 


Yay => b; + 6; s = 1,2,...,m 
j=1 
xj 2 0;j7=1,2,..,n 
Where Ng =cqisg, Nb; = b; + 6;, ay, j= 1,2,...,n,i = 1,2,...,m are constants having set or interval 
values according to the nature of the given problem, x; are decision variables. 


It is worthy to mention that the coefficients subscribed by the index N are of neutrosophic values. 
The objective function coefficients Nc,, Nc2, ..., Nc, have neutrosophic meaning are intervals of possible values: 


That is, Nc; € [Ajs Aj]. where 4j,,j2 are the upper and the lower bounds of the objective variables x; 
respectively, j = 1,2,...,n. Also, we have the values of the right-hand side of the inequality constraints 
Nb,, Nbg, ..., Nb, are regarded as neutrosophic interval values: 


Nb; € [is Liz], here, U4, Uigare the upper and the lower bounds of the constraint 
i= 1,2,...,m. 


The optimal solution is obtained using the direct simplex method, which is summarized in three basic stages, as 
we presented: [21] 


The first stage: converting the imposed model into the formal form 
The second stage: converting the regular form into a basic form to obtain the non-negative basic solutions 


The third stage: searching for the ideal solution required among the non-negative basic solutions. 
In this research, we will reformulate the modified Simplex algorithm using the concepts of neutrosophic science. 
The algorithm was presented to address the difficulty that we faced when applying the direct Simplex algorithm, 
which is the large number of calculations required to be performed in each step of the solution, which requires a 
lot of time and effort. We explain the steps of the modified simplex algorithm through the following 
neutrosophic linear mathematical model: 

Max Z = Nex, + NegX2 + +++ + NCyXn 


44X41 + Q42X2 + cay + AynXn < Nb, 
Ag Xy + Ag2Xp $e + AgnXy S Nb 
A34X1 + Ag2Xz $+ + AgnXy, S Nb3 


subject to 
Am1X1 + Am2X2 ++ + AnnX%n S NDm 
With the non-negativity conditions x1,%2,...,X, = 0. 
To find the optimal solution for this linear neutrosophic model using the modified simplex algorithm. 


1- We write the neutrosophic linear model in standard form, we get the following model: 


maxZ = CyyX1 + ConXq +t + CyyXy + Oy, + Ove +++ + OVm 


118 


Doi: https://doi.org/10.54216/1JNS.230110 
Received: May 12, 2023 Revised: August 21, 2023 Accepted: November 13, 2023 


International Journal of Neutrosophic Science TINS Vol. 23, No. 01, PP. 117-124, 2024 


Ay 4X1 + Ay2X%_ +0 + An%y + V1 = Din 
Ag 1Xq + Ag2X2 +++ + AgnXn + V2 = bon 


. A34X1 + A32X_ +++ + AgnXn + Y3 = day 
subject to . 


Am1X1 + Am2X%2 t+ AmnXn + Vm = bmn 


With the non-negativity conditions x1, %2, ..,Xp) V1» V2 Var» Vm =O. The below tableau consists of the 
coefficient corresponding to the linear constraint variables and the coefficients of the objective function. 

We convert the regular linear model to the basal form and place the coefficients in a short table whose first 
column includes the basic variables and whose top row includes the non- basic variables only. 

- | We define the pivot column, which is the column corresponding to the largest positive value in the 
objective function row because the objective function is a maximization function (but if the objective 
function is a minimization function, it is the column corresponding to the most negative values). Let 
this column be the column of the variable x,. 

- We define the pivot row; The pivot row is determined by the following indicator: 

6 = min [2 oie 0; aj, > 0,dDiy > 0 
Ais ats 
Let this row be the line of the base variable y; 

- Then the fulcrum element is the element resulting from the intersection of the fulcrum column and the 

fulcrum row, i.e., We explain the second step in the following table: 
Table No. 1: Anchor element table - 


on-Basic Variables xy Xp ae _ Xn Nb; 
Basic Variable 

Vy ayy ne re Sted Ain Nb, 

Vo A241 (Pn ree iste Aon Nb, 


We calculate the new elements corresponding to the pivot row and the pivot column according to the following 
steps: 


; ; : 1 
1- We put opposite the pivot element a;,the reciprocal of ao 
ts 


2- We calculate the elements of the row corresponding to the pivot row (except the pivot row 
element) by dividing the elements of the pivot row by the anchor element a;,, 

3- We calculate all the elements of the column opposite the fulcrum (except the fulcrum element) 
by dividing the elements of the fulcrum column by the fulcrum element a,, and then 
multiplying them by(-1) 

4- We calculate the other elements from the following relationships: 

Gis  QijAts — ApjQis 


' =q;;-a,;—= 1 
aij Qi; atj ats “3 Ars i ( ) 
a; jAts — a; 
Nbt = Nb; — Nb, is = i“ts tis (2) 
ats N ae 
F; At; Cae ail C At; 
Ncj = Nc — Nc, = —— SJ (3) 


Ars Ars 
We get the following table: 


Table No. 2: The first stage in searching for the optimal solution 


asic Variables | x, Xp sake side Cae Nb; 
Basic Variables 
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V2 Qo1 oy \lassiess Aoi Nbj 


We apply the stopping criterion of the Simplex algorithm to the objective function row in Table (2) below: 


Since the objective function is of the maximize type, the objective function row in the table must not contain any 
positive value, (but if the objective function is of the minimize type, the objective function row in the new table 
must not contain any negative value), in the event that the Criterion: We return to step No. (3) and repeat the 
same steps until the stopping criterion is met and we obtain the desired ideal solution. 
We explain the above through the following example: (This example was presented in research [21]) 


Example: 


A company produces two types of products A,B using four raw materials F,, Fz, F3,F,. The quantities needed 
from each of these materials to produce one unit of each of the two producers A, B, the available quantities of the 
raw materials, and the profit returned from one unit of both products are shown in the following table: 


Table No. 3: Issue dat 


Products Required quantity per unit Available quantities 
A B of the raw materials 
Raw Materials 
F, 2 3 [14,20] 
F, 2 1 [10,16] 
F 0 3 [12,18] 
F, 3 0 [15,21] 
Profit Returned per unit [5,8] [3,6] 


Required: 


Finding the optimal production plan that makes the company's profit from the producers A, B as large as 
possible. 


Symbolize the quantities produced from the product A with the symbol x,, and from the product B with the 
symbol x, , the problem will be reformulated from the neutrosophic perspective as follow: 


max Z € [5,8] x, + [3,6] x, 
2x, + 3x2 < [14,20] 
2x, + x2 < [10,16] 


3x> < [12,18] 
3x, < [15,21] 


subject to 


x, 20,x, 20 
We apply the modified simplex algorithm: 
1- The standard form of the previous linear model is: 
maxZ € [5,8] x, + [3,6] x. + Oy, + Oy, + Oy; + Ov, 


2x, + 3x, + y, = [14,20] 
2x, +x. + y. = [10,16] 
3x, + y3 = [12,18] 
3x, + y, = [15,21] 


subject to 
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x, 20,x,20,y, 20,y2 =0,y3 = 0,y, = 0 


2- We organize the previous information in the following modified simplex table: 
Table No. 2: Simplex table according to the modified Neutrosophic simplex algorithm. -3 


x4 b; 
Basic var. 
VM 3 [14,20] 
V2 I [10,16] 
¥3 3 [12,18] 


Objective fun. 


We know [a, b] < [c,d] if a < c and b < d , Therefore. 


It is clear that max([5,8], [3,6]) = [5,8] versus to the column of x, , meaning that the variable x, should be 
placed instead of one of the basic variables. 


Now to demonstrate which basic variables should be ejected, the following calculation has been done: 


be amin [e420] (20.16) [15.24]] _ [15.21] 
id a ee ee a | 


= [5,7] 
The value of 8 indicates that the row versus to the variable y,, and the element positioned in the cross 
row/column is 3 which is the pivot element, divide the elements of the row versus to y, yields. 


4- We calculate the elements of the new table using relationships (1), (2), (3), we obtain the following 
table 


Table No. 3: Table of the first step in searching for the optimal solution 


on-basic var. X4 bj 
Basic var. 
2 72 [0,4] 
3 
¥3 0 [12,18] 
X4 1 [5,7] 
3 
Object. Fun. [= —5 Z — [25,56] 
3° 3. 


We apply a stopping criterion in the algorithm. We find: 
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It still there is a non-negative value in the row of the objective function (i.e., [3,6]) 

This means that we have not yet reached the optimal solution, so we repeat the previous steps as follows: 

which is versus to the x, column, this leads to the fact that the variable x, should be entered into the basic 
variables. Now, the question is: which basic variable should be ejected? 

Track the following calculation to answer this question, 

And here too because [a, b] < [c,d] if a < c and b < d ,Therefore. 


4,6] [0,4] [12,18]] [4,6] 4 
jenn eS : ] = el 2] 


which is versus to the slack variable y,, the pivot element equal 3, hence the row versus to y, should be divided 
by 3 , the required calculations yield the following tableau: 


Table No. 4: Final solution table 


Non-basic var. Xy be 
basic var. 

Ye = [=.2] 
9 

¥3 2 [8,12] 
3 

xy 1 [5,7] 

Object. Fun. [-6, —1] Z — [29,68] 


We apply the algorithm stopping criterion. We find that the criterion has been met and thus we have reached the 
optimal solution. 
The optimal solution for the linear model is: 


4 —4 
xj €(5,7]x3 €[3,2],y3 €[=-,2],95 € [8.12]. 97 = 94 = 0 
The value of the objective function corresponds to: 
4 
max Z € [5,8]. [5,7] + [3,6]. > 2| = [25,56] + [4,12] = [29,68] 


It is clear from the row of the objective function that all the elements are neutrosophic negative numbers, this 
means that we have reached to the optimal solution is: 


4 —4 
xz € [5,7], x5 € [5.2].¥3 € [2].¥5 € [8,12], yi = yz = 0 
Substitute the above optimal solution into the objective maximum function, yields: 
This means that the company must produce quantity xj € [5,7],of product A and quantity x5 € (=, 2|of product 
B, thereby achieving a maximum profit of: 
4 
max Z € [5,8]. [5,7] + [3,6]. Be 2| = [25,56] + [4,12] = [29,68] 


It should be noted that the previous problem was solved in the research [21] using the direct simplex algorithm, 
and the solution tables are as follows: 


n-basic var xy M1 2 ¥3 V4 bj 
Basic var. 

V4 3 1 0 0) 0) [14,20] 

V2 1 0) 1 0 0 [10,16] 

V3 3 0) 0) 1 0 [12,18] 
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Objective fun. [3,6] 0 0 0 0 Z—0 
Table No. 5: Simplex table according to the direct neutrosophic simplex algorithm 


Table No. 6: Table of the first step in searching for the optimal solution 


on-basic var. 
Basic var. 


[0,4] 
Ma 0 0 0 1 0 [12,18] 
xy 1 0 0 0 1 [5,7] 
3 
Object. Fun. 0 0 0 0 a 5. Z — [25,56] 
3° 3 


Table No. 7: Final solution table 


n-basic var. x4 X V2 V3 V4 b; 
basic var. 
Y2 0 0 1 0 74 [=, 2] 
9 3 
¥3 0 0 0 1 2 [8,12] 
3 
xy 1 0 0 0 1 [5,7] 
3 
Object. Fun. 0 0 0 0 Ee =i] Z — [29,68] 
9 


It is clear from the row of the objective function that all the elements are either zero or neutrosophic negative 
numbers, this means that we have reached to the optimal solution is: 


4 —4 
xj €[5,71.%3 € [5,2],93 €[—-2],95 € [812]. 91 = vi =0 
Substitute the above optimal solution into the objective maximum function: 


4 
max Z € [5,8]. [5,7] + [3,6]. [5-2| = [25,56] + [4,12] = [29,68] 
3. Conclusion and results: 


From the previous study, we note that we obtained the same optimal solution that was obtained when we used 
the direct simplex method, but with a much smaller number of calculations than the number we did in the direct 
simplex algorithm, as is clear by comparing the solution tables using the modified simplex method, Tables No. 
(2)., No. (3), No. (4), with solution tables using the direct simplex method, Tables No. (5), No. (6), No. (7). 
Therefore, in order to shorten time and effort, we focus on the necessity of using the modified Simplex method 
to find the optimal solution for linear models. Especially when the model contains a large number of variables 
and constraints. 
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